什么是树

是一种非线性的数据结构，用来模拟树状结构性质的数据集合。具有以下特点：

1. 每个结点有零个或多个子节点
2. 没有父节点的结点为根结点
3. 每一个非根节点有且只有一个父节点
4. 除了根结点外，每个子节点可以分为多个不相交的子树